The strictly non-blocking condition for three-stage networks
نویسندگان
چکیده
A criterion for a three-stage network to be strictly non-blocking is presented which is very general in its application. The criterion distinguishes between channel grouping and link speedup as methods of increasing the bandwidth available to calls. It may be applied to both circuit-switched and packet-switched networks. The non-blocking conditions for various networks are shown to be special cases of the condition presented here.
منابع مشابه
WDM Split Cross-connects and 3-stage Clos Networks
In this paper, we first show that a wavelength division multiplexed (WDM) split crossconnect is strictly, wide-sense, or rearrangeably non-blocking if and only if a corresponding 3-stage Clos network is strictly, wide-sense or rearrangeably non-blocking. This observation implies known results on strictly non-blocking WDM split cross-connects and gives rise to new results on wide-sense and rearr...
متن کاملRearrangeable f-cast multi-log2 N networks
Multi-log2 N networks (or vertically stacked banyan networks) have been an attractive class of switching networks due to their small depth O(log N), absolute signal loss uniformity and good fault tolerance property. Recently, F.K.Hwang extended the study of multi-log2 N networks to the generalf -cast case, which covers the unicast case (f = 1) and multicast case (f = N) as special cases, and de...
متن کاملSwitching Techniques for Broadband ISDN
The properties of switching techniques suitable for use in broadband networks have beeninvestigated. Methods for evaluating the performance of such switches have beenreviewed. A notation has been introduced to describe a class of binary self-routingnetworks. Hence a technique has been developed for determining the nature o f theequivalence between two networks drawn from thi...
متن کاملWide-Sense Nonblocking Clos Networks under Packing Strategy
In this paper, we study wide-sense nonblocking conditions under packing strategy for the three-stage Clos network, or v(m;n; r) network. Wide-sense nonblocking networks are generally believed to have lower network cost than strictly nonblocking networks. However, the analysis for the wide-sense nonblocking conditions is usually more difficult. Moore[2] proved that a v(m;n; 2) network is nonbloc...
متن کاملNonblocking conditions of multicast three-stage interconnection networks
This article considers three-stage switching networks able to support multicast traffic, that is, connections in which one inlet is connected to more than one output at the same time. The nonblocking conditions for this network are studied under the assumption of absence of any optimized routing of the connections inside the structure (the so-called strict-sense nonblocking networks). The theor...
متن کامل